According to Hindu tradition, Lord Krishna was born to Devaki and Vasudeva in a prison cell in Mathura, where they were confined by Devaki's brother, King Kamsa. His great-grandson, Vajranabh, is said to have built a temple at the birthplace. The site, known as Krishna Janmasthan, was originally called Katra Keshavdeva. Archaeological excavations have revealed artefacts from the 6th century BCE, including Jain sculptures and a Buddhist complex. A Vaishnava temple may have existed as early as the 1st century CE, with a grand temple complex rebuilt by Gupta Emperor Chandragupta II in 400 CE. Later, a Rashtrakuta inscription from the 8th century mentions donations to the site.
हिंदू परंपरा के अनुसार, भगवान श्री कृष्ण का जन्म मथुरा की एक कारागृह में देवकी और वसुदेव के यहां हुआ था, जहाँ उन्हें देवकी के भाई, राजा कंस ने बंदी बना लिया था। उनके परपौत्र वज्रनाभ ने जन्मस्थल पर एक मंदिर बनाने की बात कही जाती है। यह स्थल, जिसे कृष्ण जन्मस्थान के नाम से जाना जाता है, पहले कात्रा केशवदेव के नाम से जाना जाता था। पुरातात्विक खुदाई में 6वीं शताब्दी ईसा पूर्व के आर्टिफैक्ट्स मिले हैं, जिसमें जैन मूर्तियाँ और एक बौद्ध परिसर भी शामिल हैं। एक वैष्णव मंदिर 1वीं शताब्दी ईस्वी में भी अस्तित्व में हो सकता है, और गुप्त सम्राट चंद्रगुप्त द्वितीय द्वारा 400 ईस्वी में एक भव्य मंदिर परिसर का पुनर्निर्माण किया गया था। बाद में, 8वीं शताब्दी के एक राष्ट्रकूट शिलालेख में इस स्थल पर दान देने का उल्लेख किया गया है।